Masala #0508

Uzunligi n ga teng massiv beriladi. $i < j < k$ va $a[i] > a[j] > a[k]$ shartni qanoatlantiradigan uchliklar sonini toping.

Masalan $n = 6$ boʻlganda, $A= \{ 3 , 9 , 7 , 5 , 3 , 7 \}$

Uchliklar soni 4 ta,

• 9 7 5
• 9 7 3
• 9 5 3
• 7 5 3

Kirish faylida $n ( 3 ≤ n ≤ 500 )$ soni. Keyingi qatorda $n$ ta butun son massiv elemetlari kiritiladi. Massiv elementlari $10^9$ dan oshmasligi kafolatlanadi.

Yagona butun son uchliklar sonini chop eting.